Universal distributions and time - boundedKolmogorov
نویسنده
چکیده
The equivalence of universal measure, a priori probability and the negative exponential of Kolmogorov complexity is a well known result with signiicance both to the theory of Kolmogorov complexity and many of its applications. In this paper we consider deenitions for the time-bounded setting where similar equivalences hold. Unlike the unbounded case, time-bounded universal distributions give rise to a possibly diierent notion of time-bounded Kolmogorov complexity.
منابع مشابه
Testing Independence in Time Series via Universal Distributions of Permutations and Words
We study probability distributions of permutations and binary words, which arise in symbolic analysis of time series and their differences. Under the assumptions that the series is stationary and independent we show that these probability distributions are universal and we derive a recursive algorithm for computing the distribution of binary words. This provides a general framework for performi...
متن کاملTime-Bounded Universal Distributions
We show that under a reasonable hardness assumptions, the time-bounded Kolmogorov distribution is a universal samplable distribution. Under the same assumption we exactly characterize the worst-case running time of languages that are in average polynomial-time over all P-samplable distributions.
متن کاملBATHTUB HAZARD RATE DISTRIBUTIONS AND FUZZY LIFE TIMES
The development of life time analysis started back in the $20^{textit{th}}$ century and since then comprehensive developments have been made to model life time data efficiently. Recent development in measurements shows that all continuous measurements can not be measured as precise numbers but they are more or less fuzzy. Life time is also a continuous phenomenon, and has already been shown tha...
متن کاملمنطقهای نمودن ضریب رواناب در استان همدان با استفاده از روش‌های زمین‌آماری و GIS
In this research, using geographic information system (GIS) and different geostatistical methods including the kriging and co-kriging (ordinary, simple and universal) as well as the radial basis functions, the spatial distributions of runoff coefficient were evaluated in Hamedan province. To this end, the annual runoff were calculated in 18 existing hydrometery stations and another 11 auxiliary...
متن کاملمنطقهای نمودن ضریب رواناب در استان همدان با استفاده از روش‌های زمین‌آماری و GIS
In this research, using geographic information system (GIS) and different geostatistical methods including the kriging and co-kriging (ordinary, simple and universal) as well as the radial basis functions, the spatial distributions of runoff coefficient were evaluated in Hamedan province. To this end, the annual runoff were calculated in 18 existing hydrometery stations and another 11 auxiliary...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999